
Bay of Islands Coastal Park Vacations from $1,420
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Bay of Islands Coastal Park vacation packages
Price found within the past 48 hours. Click for updated prices.

Apollo Bay Motel and Apartments
Price was $1,439, price is now $1,420 per person
$1,420
per person
Oct 18 - Oct 20
found 5 hours ago
Roundtrip flight included
Baltimore (BWI) to Melbourne (AVV)
8.8/10 Excellent! (613 reviews)
Refurbished room and bathroom. Quiet air conditioning and heater and electric blanket. Toasty warm for a good night’s sleep.
Reviewed on Jul 22, 2025
Don't see what you're looking for?
See all available trips from Columbus to Bay of Islands Coastal Park
View all tripsDiscover the most popular places to visit in Bay of Islands Coastal Park

Bay of Martyrs
Gaze out over a jagged coastline of limestone crags and offshore rock stacks in this starkly picturesque bay that’s ideal for birdwatching as you stroll along the beach.
Bay of Islands Coastal Park Hotel Deals

Deep Blue Hotel & Hot Springs
Worm Bay Road, Warrnambool, VIC
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $104 total per night from Sep 8 to Sep 9
$104 total
Sep 8 - Sep 9
Total with taxes and fees
8.6/10 Excellent! (1,004 reviews)
"Perfect place to stay for before and after the hot springs! With a full buffet breakfast in the morning!"
Reviewed on Aug 21, 2025

Discovery Parks - Warrnambool
25 Pertobe Rd, Warrnambool, VIC
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $62 total per night from Sep 1 to Sep 2
$62 total
Sep 1 - Sep 2
Total with taxes and fees
8.4/10 Very Good! (1,002 reviews)
"Walking diatance to the beach, lake pertobe and only a 5 mins drive to the cbd. Lovely cafes near by within really close walking distance."
Reviewed on Aug 23, 2025

Loch Ard Motor Inn
18 Lord Street, Port Campbell, VIC
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $70 total per night from Aug 27 to Aug 28
$70 total
Aug 27 - Aug 28
Total with taxes and fees
9/10 Wonderful! (936 reviews)
"Good location in a tiny town. Very comfortable bed."
Reviewed on Aug 13, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More vacations you might like
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Peterborough Hotels
- Hotels with Kitchenettes in Peterborough
- Extended Stay Hotels in Peterborough
- Cabin Rentals in Peterborough
- Pet-friendly Hotels in Peterborough
- Motels in Peterborough
- Beach Hotels in Peterborough
- Nirranda Hotels
- Port Campbell Hotels
- Luxury Hotels in Port Campbell
- Hotels with Laundry Facilities in Port Campbell
- Cheap Hotels in Port Campbell
- 5 Star Hotels in Port Campbell
- Cabin Rentals in Port Campbell
- Hotels with Bars in Port Campbell
- Hotels with Restaurants in Port Campbell
- Guest Houses in Timboon
- Timboon Hotels
- Hotels near Sandy Cove
- Hotels near Childers Cove
- Hotels near Port Campbell National Park
- Hotels near The Twelve Apostles
- Scotts Creek Hotels
- Allansford Hotels
- Family Hotels in Allansford
- Princetown Hotels
- B&B in Princetown
- Cabin Rentals in Princetown
- Hotels with Restaurants in Princetown
- Beach Hotels in Princetown
- RV Parks in Princetown
- Hotels near Logan's Beach
- Hotels near Cobden Golf Club
- Hotels near Warrnambool Beach
- Cobden Hotels
- 5 Star Hotels in Cobden
- Hotels near Lake Pertobe Adventure Playground
- Hotels near Middle Island
- Warrnambool Hotels
- Oceanfront Hotels in Warrnambool
- Cottages in Warrnambool
- Cheap Hotels in Warrnambool
- Gay friendly Hotels in Warrnambool
- Hotel Wedding Venues Hotels in Warrnambool
- Motels in Warrnambool
- Resorts & Hotels with Spas in Warrnambool
- Peterborough Vacations
- Bay of Martyrs
- Visit Peterborough
- Nirranda Vacations
- London Bridge Lookout
- Visit Nirranda
- Visit Port Campbell
- Sandy Cove
- Childers Cove
- Port Campbell National Park
- The Twelve Apostles
- Scotts Creek Vacations
- Visit Cooriemungle
- Visit Scotts Creek
- Visit Allansford
- Princetown Vacations
- Logan's Beach
- Visit Princetown
- Logan's Beach Whale-Watching Platform
- Tandarook Botanic Gardens
- Warrnambool Beach
- Flagstaff Hill Maritime Village
- Cobden Vacations
- Lake Pertobe Adventure Playground
- Dirty Angel
- Pickering Point Lookout
- Visit Cobden
- Visit Warrnambool
- Car rentals near Port Campbell
- Car rentals near Port Campbell Visitor Information Centre
- Car rentals near Ayrford
- Car rentals near Cowleys Creek
- Car rentals near The Twelve Apostles
- Car rentals near Princetown
- Car rentals near Dixie
- Car rentals near Garvoc
- Car rentals near Flagstaff Hill Maritime Village
- Car rentals near Cobden
- Car rentals near Warrnambool
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.